TABLOIDS AND WEIGHTED SUMS OF 
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Abstract. We consider certain modules of the symmetric groups whose ba- 
sis elements are called tabloids. Some of these modules are isomorphic to 
subspaces of the cohomology rings of subvarieties of flag varieties as mod- 
ules of the symmetric groups. We give a combinatorial description for some 
weighted sums of their characters, i.e., we introduce combinatorial objects 
called (p, i)-tabloids and rewrite weighted sums of characters as the numbers 
of these combinatorial objects. We also consider the meaning of these com- 
binatorial objects, i.e., we construct a correspondence between (p, i)-tabloids 
and tabloids whose images are eigenvectors of the action of an element of cycle 
type p in quotient modules. 



1. Introduction 

Let W be a. finite reflection group. In some Z-graded IF-modules R = d -R d , 
we have a phenomenon called "coincidence of dimensions" ([4], [3] and so on), i.e., 
some integers / satisfy the equations 

dim0i?"+ fc =dim0i^ +fe ' 

for all k and k'. Induced modules often give a proof of the phenomenon. More 
specifically, let a subgroup H(l) of W and ff (7)-modules z(k; I) satisfy 



in";/:/ 



u+k ~ Ind^m z{k;l), dimz(fc;Z) = dimz(fc';/) 



for all k and k' , where Ind]^ z(k; I) denotes the induced module. Since 
dimlnd^ (0 z(fc;0 = \W/H(l)\ ■ dim z(k; I), 

we can prove the phenomenon by the datum (-ff(Z), { z(k; I) }). 

We consider the case where W is the m-th symmetric group S m and R are the 
Sin-modules i? M called Springer modules. The Springer modules R^ are graded 
algebras parametrized by partitions \i h m. As S^-modules, i? M are isomorphic to 
cohomology rings of the variety of the flags fixed by a unipotent matrix the sizes of 
which Jordan blocks are fi. (See [2, 7, 8]. See also [1, 9] for algebraic construction.) 
Let n be an /-partition, where an /-partition means a partition whose multiplicities 
are divisible by I. To prove coincidence of dimensions of the Springer module R^ by 
induced modules, Morita-Nakajima [5] explicitly calculated the Green polynomials 
corresponding to \i at i-th roots of unity. These values are nonnegative integers. 

Our first motivation for this paper is to describe these nonnegative values of 
the Green polynomials as numbers of some combinatorial objects. Our second 
motivation is to give a meaning of the combinatorial objects in terms of modules 
Ind^TVq Z^k) I) in Morita-Nakajima [5]. For these purposes, we introduce some 
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-modules, which are realizations of Ind^ m ^ Z^(k\ I) for special parameters, and 



give a combinatorial description for weighted sums of their characters. 

In Section 2, we introduce S^-modules M M and their quotient modules M M (/c; I) 
for some n-tuple fi of Young diagrams. When n = 1, this module M^\k; (I)) is 
a realization of Ind^ 7 "^ Z M (fc; I) in [5]. We also introduce combinatorial objects 
called marked (p, Z)-tabloids to describe weighted sums of characters of M M (fc;Z). 
When n = 1, the number of marked (p, (7))-tabloids coincides with the right hand 
side of the explicit formula (3.1) of Green polynomials in [5]. Our main result is 
the description of a weighted sum 

C/ fc Char(M"(M))M 



of characters of M tl (k;l) as the number of marked (p, 7)-tabloids on /j, for the 
primitive l-th root Q of unity and a G S m of cycle type p in Section 3. We prove 
the main result in Section 4 by constructing bijections. 



2. Notation and Definition 

We identify a partition p = (pi > pi > • • • ) of to with its Young diagram 
{ 6 N 2 1 1 < j < pi } with to boxes. If p is a Young diagram with to boxes, 
we write p h to and identify a Young diagram /i with the array of to boxes having 
left-justified rows with the i-ih row containing pi boxes; for example, 



(2,2,1) 



h 5. 



For an integer a Young diagram p is called an I -partition if multiplicities m t = 
{ k | pk = i }\ of i are divisible by / for all i. 

Let p be a Young diagram with to boxes. We call a map T a numbering on p 
with {1, . . . , n} if T is an injection p 3 (i,j) Tjj e { 1, . . . , n }. We identify a 
map T : p — > N with a diagram putting T^j in each box in the (i, j) position; for 
example, 



2 


3 


6 


H 


■5 





is identified with a numbering T on (2, 2, 1) which maps T^i = 2, Ti^ = 3, T2.1 = 6, 
?2,2 = 1, 73,i = 5. For p h to, i M denotes the numbering which maps = 
j + Sfel Mfci i- e -, the numbering obtained by putting numbers from 1 to to on 
boxes of p from left to right in each row, starting in the top row and moving to the 
bottom row. For example, 







1 


2 


t 








3 


4 










5 





Two numberings T and T" on p h to are said to be row- equivalent if their 
corresponding rows consist of the same elements. We call a row-equivalence class 
{T} a fa&Zoid. 

Let T be a numbering T on a Young diagram p h m with {1, . . . ,n}. Then 
cf <E S n acts on T from left as (aT)ij = a(Tij). For example, 



(1,2,3,4) 



This left action induces a left action on tabloids by tr{T} = {crT}. 
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For a numbering T on fi h m with {1, . . . , n}, we define St to be the subgroup 

S '{t 1 , 1 ,t 1 , 2 ,...,t 1 , m1 } x S {t 2A ,t 2 , 2 ,...,t 2 ^ 2 } x '•• 

of the n-th symmetric group S n , where Si i lt ...,i k \ denotes the symmetric group 
of the letters { i\, . . . ,ik }■ It is obvious that St and the Young subgroup are 
isomorphic as groups for a numbering T on u h m. It is also clear that <r{T} = {T} 
for a e S T . 

For a numbering T on an Z-partition /i h m, wc define ajy to be the product 

\\ {Tu + ij,Tu + 2j, Tu+ij) 
(ii+i,j)en 

of ra/Z cyclic permutations of length I. For example, a t(2 21 1}) 2 = (13)(24)(56). Wc 
write a M) j for a tfl .i- 

Let /z be an Z-partition of m and (a^,;) the cyclic group of order Z generated 
by a^j. For each numbering T on /i with {1, . . . , n}, there exists tt S S n such 
that T = tt^. Since the map tt|{ i,..., to } restricting tt to { 1, . . . , m } is unique, 

S (°w) acts on T from right as Ter = T^crt^. For each numbering T on an 
/-partition zz, the (r + Z(j)-th row of Ta^j is the (r + 1 + lq)-th row of T, where r 
and r + 1 are in Z/ZZ = { 1, . . . , Z }. This right action also induces a right action 
on tabloids by {T}a = {To-}. 

In this paper, we consider n-tuples of Young diagrams. Throughout this paper, 
let m = (mi, m 2 , . . . , m n ) and Z = ■ ■ ■ , l n ) be n-tuples of positive integers, 

m the sum ^2 h m} ll I the least common multiple of { Zj } and the primitive fc- 
th root of unity. We call an n-tuple (J, = («^, «' 2 \ ■ ■ ■ ,fJt^) of Young diagrams 
an l-partition of m if fj,^ is an /^-partition of mu for each h. We identify an 
Z-partition /z with the disjoint union ]J h u^ 1 ) — { (i,j; h) | (i, j) e /x^ 1 ) } of Young 
diagrams We call an n-tuple T = {T^\ T^) of numberings on /x^ 
a numbering on an l-partition /x if the map T : /z 3 (i,j;h) i— » G { 1, . . . , m } 
is bijective. For an Z-partition /x of m, denotes the n-tuple of the numberings 

tffl which maps h) to (t^)ij = (£„(>>) +X^fe=i m fc> i- e -j i s ^ ne numbering 
on an Z-partition /x obtained by putting numbers from 1 to m on boxes of /x from 
left to right in each row, starting in the top row and moving to the bottom in each 
Young diagram, starting from to For example, 




Let T be a numbering on an Z-partition /z of m. We define St to be the 
subgroup St — S T i_i) x 5 T < 2 > x • • • x S T w of 5 TO . The subgroup St and the 
Young subgroup S-p are isomorphic as groups, where ~p is the partition obtained 
from (u^ , zz^ , . . . , , , u 2 2 ^ , . . . , /z 2 ™^ , . . .) by sorting in descending order. We 
write S,j, for St . We define aj,i to be a T m ^ • a T &) i 2 ■ • -a T (n) j . We write a Mj j 
for 

Two numberings T and S 1 on an Z-partition of m are said to be row- equivalent if 
TC 1 ) and S^ are row-equivalent for each h. The set of numberings whose compo- 
nents are arranged in ascending order in each row is a complete set of representa- 
tives for row-equivalence classes. A row-equivalence class of a numbering T on an 
Z-partition /z is an n-tuple ({T^}, {T< 2 )}, . . . , {T (n *>}) of tabloids {T^} on /i (h \ 
We also call a row-equivalence class ({T^}) of numbering T on an Z-partition a 
tabloid on an l-partition. We also write {T} for ({T^}). The set of all tabloids 
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on an Z-partition fj, of m is denoted by T M . We define M M to be the C- vector space 
CT M whose basis is the set T M of tabloids on fi. 

Let T be a numbering on an Z-partition of m. Then a G S m acts on T from 
left as a (T^)) = (oT^). This left action induces a left action on tabloids by 
ct{T} = {crT}. For the partition Ji h m, M** and Ind|™ 1 are isomorphic as left 
S'm-modules, where 1 denotes the the trivial module of the Young subgroup S-p. 

Let T be a numbering on an Z-partition /x of m. Since there uniquely exists 
t~t G >Sm such that T = Txtfj,, a G ( a fj,,i) ac ts on T from right as Ta = Txat^. 
This right action also induces a right action on tabloids by {T , }<r = {Tcr}. 

Next we introduce S m -modules M M (/c;Z), one of main objects in this paper. We 
need some definitions to introduce M^(k; I). 

Definition 2.1. Let be the subset j i G Z/ZZ | of tabloids for an 

Z-partition fi of m. We define Z M (Z) to be the C-vector space CT^ whose basis 
is TTjj. This Z-dimensional vector space is a left module of the semi-direct product 
S/x * ( a v,i) an d a right module of the cyclic group (a^j) of order I. 

For fc G Z/ZZ, let / M (fc;Z) denote the submodulc of Z M (Z) generated by 

{<!{**.} -Ci w {*M}|<eZ/iZ}. 

We define Z^{k\ I) to be the quotient module 

z M (z)//„(fc;i)- 

For each fc, Z M (fc;Z) is a one-dimensional left module of the semi-direct product 
xi (o/x,;)- This left 5^ xi (a /i j)-module Z fl (k;l) is generated by and a Mj ; 

acts on {t^} by 

Let 7 M (fc;Z) be C[6' ro ]/ (;t (fc; I). Finally, we define an S rn - module M^(fc;Z) to be 

M*v7 M (M). 

By definition, the S^-module M M (fc;Z) is a realization of the induced module 

Remark 2.2. For an Z-partition /i of m, our module M^\k;(l)) gives a realization 
of the Sm-module Ind^ 1 ^ Z^(k;l) in Morita-Nakajima [5]. For n-tuple { lh } of 
integers, M fJ, (k; Z) is a realization of the induced module 

IndJ^+';; + x m s " mn M^ (1> (fc; Zx) ® • • • ® M M< " ) (fc; Z„), 

where M»(k;l) denotes M^\k; (I)). 

Remark 2.3. Since 7 M (/«;Z) = C[5 m ]/ /X (fc; Z) is generated by 

{ ™^{t M } - Cf t{*m> |i e Z/ZZ,r G S m } , 

Ifj,(k;l) is also generated by 

{ - Cf {^} | {T} G T M , i G Z/ZZ } . 

Hence a Mj j acts on tabloids {T} by 

{T}a Ml , = Cf {T} 

in M»(k;l). 

We introduce the following combinatorial objects to describe the characters of 
M"(fc;/)- 
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Definition 2.4. For a Young diagram p h m, we call a map F:/i^Na(/),l)- 
tabloid on an Z-partition /x of m if the following are satisfied: 

• =Pk for all k, 

• for each Ze, there exist fceN and (i',f) G N 2 such that pfc is divisible by Z^ 
and 



Y- 1 ({k}) = \ (i + i'j+f-h) 



(*>i) e 




• for each (i, j; Zi), (i, fc; Zi) G (i, Y(i,j; h) < Y(i, k; h) if j < k. 
Example 2.5. For example, 

/ 



3 


4 


3 


4 


H 


1 


H 


f 



2 2 5 



/ 



is a ((4, 2, 2, 2, 1), (2, l))-tabloid on ((2, 2, 2, 2), (3)). 

Definition 2.6. We call a pair (Y, c) a marked (p, I) -tabloid on an Z-partition fi of 
m if the following are satisfied: 

• Y is a (p, Z)-tabloid on an Z-partition fi, 

• c is a map from { i \ pi ^ } to ]J ft Z/Z^Z, 

• c(i) is in Z/ZfcZ if Y _1 ({ i }) C p {h \ 

For a marked (p, Z)-tabloid (V, c), the inverse image Y _1 ({ i }) has lh rows and 
c(i) is in Z/ZftZ = { 1, . . . , Z h } if Y _1 ({ i }) is in p>). We identify (Y, c) with the 
diagram obtained from the diagram of Y by putting * in the left-most box of the 
c(i)-th row of the inverse image Y _1 ({ i }), where we identify Z/Z^Z with the set 
{ 1, . . . , lh } of complete representatives. 

Example 2.7. Let 



Y 



( 


3 


4 




3 


4 




f 


f 


V 


f 


f 



2 2 5 



/ 



and let c be the map such that c(l) = 2, c(3) = 1, c(4) = 2 G Z/2Z and c(2) = 
c(5) = 1 G Z/1Z, then (Y, c) is a marked (2, l)-tabloid. We write 




2* 2 5* 



for (Y,c). 

Remark 2.8. It follows from a direct calculation that the number of marked (p, (Z))- 
tabloids on an (Z)-partition (p) equals the right hand side of the equation (3.1) in 
Morita-Nakajima [5]. 

Definition 2.9. Let /J, be an Z-partition of m and 7 = (7^) an n-tuple of integers 
such that lh is divisible by -fh- For a Young diagram p h m, we call a map Y : fi — > N 
a (p, 7, Z) -tabloid on /x if the following are satisfied: 

• |Y -1 ({ fc })| =Pfc for all fe, 

• for each Zc, there exist h and (i',f) G N 2 such that pfc is divisible by 7/, and 



<„^llf 



I- Pfc 
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• for each h), (i, k; h) 6 fi, Y(i,j; h) < Y(i, k; h) if j < k. 
Example 2.10. For example, 

/ 



2 


2 


2 


4 


1 


1 


1 


1 


2 


2 


2 


4 


1 


1 


1 


1 




is an ((8, 6, 2, 2, 2, 1), (2, 1), (4, l))-tabloid on ((4, 4, 4, 4), (5)). 

A (p, I, Z)-tabloid on an Z-partition /i is a (p, Z)-tabloid on fi. 
For an Z-partition /x and an n-tuple 7 = (-fh) such that lh is divisible by 7^, it 
follows that 

|{ Y I a (p, 7, Z)-tabloid on /x }| = |{ Y | a (p, 7)-tabloid on /x }| . 

Definition 2.11. We call a pair (Y, c) a marked (p, 7, Z) -tabloid on an Z-partition 
/x of m the following are satisfied: 

• Y is a (p, 7, Z)-tabloid on an Z-partition /x, 

• c is a map from { i \ pi ^ } to JJ ft Z/7/jZ, 

• c(i) is in Z/7 h Z if i }) C 

Similar to the case of marked (p, Z)-tabloids, we identify a marked (p, 7, Z)-tabloid 
(Y, c) with the diagram obtained from the diagram of Y by putting * in the left-most 
box of the c(z)-th row of the inverse image F~ 1 ({ i }). 

Example 2.12. For example, 

\ 
/ 




12*1215^ 



is a marked ((4, 2, 2, 2, 1), (2, 1), (4, l))-tabloid. 

(7.) 



For an Z-partition fj, and an n-tuple 7 
follows that 

|{ (Y, c) I a marked (p, 7, Z)-tabloid on /it }| 
= |{ (Y, c) I a marked (p, 7)-tabloid on /x }| . 



such that i/j is divisible by 7^, it 



(1) 



3. Main Results 

The following are the main results of this paper, proved in Section 4. 

Theorem 3.1. For an integer j, let n be an l-partition andj an n-tuple of integers 
such that jh is the order of Cj h . For a E S m of cycle type p, 

Ct Char(ikP(fc;Z)) (a) = |{ (Y, c) \ a marked (p, 7) -tabloid on fi}\ . 

Theorem 3.2. For an integer j , let fi be an l-partition and 7 an n-tuple of integers 
such that 7/j is the order of a^ (h) ^ . Tabloids T on n satisfying er{T} = {T}a~\ 
are parameterized by marked (p a ,j, I) -tabloids on fi, where p a is the cycle type of 
a. 

Corollary 3.3 and Corollary 3.4 below are obtained from Theorem 3.1 and The- 
orem 3.2 by applying j = 1. 

Corollary 3.3. For e S m of cycle type p and an l-partition fi, it follows that 
^2 Ci Char (M**(fc; I)) (a) = \{ (Y, c) | a marked (p, I) -tabloid onfi}\. 
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Corollary 3.4. Let fi be an l-partition. Tabloids {T} on fi satisfying cr{T} = 
{T}a~j are parameterized by l-fillings on (p a , I) -tabloids on fj,, where p a is the 
cycle type of a. 

The following corollary directly follows from Theorem 3.1. 

Corollary 3.5. For an integer j, let fi be an l-partition, 7 an n-tuple of integers 
such that jh is the order of Cj h . For a E S m of cycle type p, 

£ C/ fe Char(M^(fc;Z))(a)= £ Char (M"(fc; 7)) (a) 

fcGZ/ZZ feGZ/7Z 

= |{ (Y, c) I a marked (p, 7) -tabloid on fi} \ . 

Example 3.6. Let fi = ((2, 2), (4)) and I = (2, 1). First we consider the case where 
j = l. In this case, all marked ((4, 2, 2), i)-tabloids on fi are the following: 





1 


1 


1 



2* 


3* 


2 


3 



2 


3* 


2* 


3 



2*2 3*3 



1* 111 



1* 111 



1 


1 


1* 


1 



2* 


3 


2 


3* 



2 


3 


2* 


3* 



2* 2 3* 3 



1*1 11 



1* 1 1 1 



It follows from Corollary 3.3 that 

J2 Ci Char (M"(fc; I)) ((1234)(56)(78)) = 6. 



Next consider the case where j = 2. Since = (2 = — 1 and C; 2 = Ci = 1, we have 
71 = 1(^)1 = 1 and 72 = |(C ; 2 2 )| = 1- All marked ((4, 2, 2), (1, l))-tabloids on fi 
are the following: 



2* 


2 


3* 


3 



1* 111 



3* 


3 


2* 


2 



1* 1 1 1 



It follows from Theorem 3.1 that 

2 CfCharCM^M)) ((1234) (56) (78)) = 2. 



4. Proof of Main Results 

In this section, we prove Theorem 3.1 and Theorem 3.2. First we prove that 
Theorem 3.1 and Theorem 3.2 are equivalent; to prove the equivalence, we prepare 
Lemma 4.1. Next we prove Theorem 3.2 by giving an explicit parametrization; the 
correspondence ip defined in Definition 4.3 provides an explicit parametrization. 
We prove Theorem 3.2 first for the special element a p of the cycle type p, which 
is Lemma 4.7. We prepare Lemma 4.5 and Lemma 4.6 to prove Lemma 4.7. Last, 
in Theorem 4.8, we generalize Lemma 4.7 for general elements of the cycle type p. 
Theorem 4.8 is a realization of Theorem 3.2. 

First we prove the equivalence of Theorem 3.1 and Theorem 3.2. 

Lemma 4.1. For an l-partition fi and a G S m , 

£ Cf j Char (M"(*; l))(v) = \{ {T} € T M | a{T} = {T}a^ } 
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Proof. Let T M be a subset of tabloids T M whose image is a basis of M M (0; i). The 
image of T M in M M (fc;i) is also a basis of M* 1 (fc;Z) for every fc. Let T^ J '^ be a 
subset 



of T M . We write T<£ J ' l) for T M n T^ . 

A tabloid {T} e T M is mapped to a tabloid by a e S m in M**. Since /^(fc; i) is 
generated by binomials {T"}a^ j — Q k {T} of tabloids, the representation matrix of 
a e S'm for the basis T M in M**(fc; i) is a matrix with entries in { 1, Q, . . . , } 
whose nonzero elements appear exactly once for each row and for each column. 
Hence 



Char(il^(fc;0)(a)= £ £ ^ = E F 



n(o-j;i) 



J6 



TgT (^,jii) 



It follows from this equation that 



E C fc Char(M"(M))M= E ^ E 17 



(<t,j';J) 



Si • 



k(i+j) 



-EEc 



T 



Since X)fcez/;z Cf™ = for n ^ 0, this equation implies 



E Q k Ch & v(M»(k;l))(a)= E Fm 



(<t,-»;0 



T 



(<r,-i;J) 



Since 



T 



(*,-») 



T^f ' , we have 



E Cf Char(M"(M))M 



nn(<r,-»;J) 



□ 



It follows from Lemma 4.1 and the equation (1) that Theorem 3.1 and Theorem 
3.2 are equivalent. 

We construct a bijection between marked {p ai 7, f)-tabloids on an Z-partition fi 
and tabloids {T} on fi satisfying cr{T} = {T}a^\ to prove Theorem 3.2. 

Definition 4.2. For a Young diagram p h m, we define n P j, N Pti , cr Pii and a p by 
the following: 

i-1 

i=i 

{ Hpiii Tlp.i f ) • • • ; ^p,i ~t~ Pi 
^*p,i {j^ P ,it Hp,i ~l~ f i • • • ; ^p,i "I - Pi 

o> = o- pt ia p ^o- pt 3 • • ■ € S m . 

For a Young diagram p h m, it follows by definition that (J f iV p ^ = { 1, . . . , m }, 
l-^p.tl = Pi an d the cycle type of o p is p. 

Definition 4.3. Let 7/, be the order of a? iK) ^. For a marked (p, 7, Z)-tabloid (Y, c) 
on an Z-partition /x, {(/?j(Y, c)} denotes the tabloid obtained by the following: 

• Put the number n p ^ on a box in the c(i)-th row of the inverse image 
Y _1 ({ i }) for each i. 



n n 



-1} C {l,...,m}. 
1) G SU, 
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• Put the number a p n on a box in the (c — j+qlh)-th row of fj,^ if the number 
n is in the (c + qlh)-th row of where c, c — j e Z/Z/jZ = { 1, . . . , Z/, } 
and q e Z. 

We define </?j (V, c) to be the numbering sorted in ascending order in each row of 



Example 4.4. For a marked ((4,4, 1), (2, l))-tabloid 



2* 


2 


2 


2 


1 


f 


1* 


f 



2* 


2 


2 


2 


f 


1 


M 


1 







5 


7 


6 


8 


2 


4 


f 


3 



For a marked ((4, 4, 1), (4, 1), (2, l))-tabloid 



/ 


2* 


2 




f 


1 




2 


2 


V 


1* 


1 



f2 



2* 


2 


f 


1 


2 


2 


1* 


1 



3* = 



5 


7 


2 


4 


6 


8 


f 


3 



Now we show that this correspondence ipj provides a realization of Theorem 3.2. 

Lemma 4.5. For a marked (p, 7, Z) -tabloid (Y,c) on an l-partition /j,, the tabloid 
{<fj(Y,c)} satisfies 

<T P {<p j (Y,c)} = {<p j (Y,c)}aJ l , 

where ipj is the one defined in Definition 4.3 and 7^ is the order of aTj h) l . 

Proof. For the set N Pi i, a p acts as the cyclic permutation u p ^ of length p,. Since 
the set (tpj(Y,c))~ 1 (N Pi i) of boxes whose entries are in N p ,i equals the inverse 
image Y^({ i }), we consider only Y~ l ({ i }) now. Since we are allowed to change 
entries in the same row in M M , it follows from direct calculation that a p ({ipj(Y, c)}) 
equals {(fj(Y,c + 1)} over Y~ x ({ i }), where (c + l)(i) = c(i) + 1 in Z/7^Z. Since 
<j p {iPj(Y, c)} equals {<fj(Y, c + 1)} over i }) for every i, 

v P {<p j (Y,c)} = {<p j (Y,c+l)}. 

On the other hand, a Mi j acts by 

{^■(r, c )}a^ = {^(y, c -i)}. 

Hence it follows that 

a p { Vj (Y,c)} = {^(Y,c+1)} = {^(Y,c)}a-^. 

□ 



j 



Lemma 4.6. Let a tabloid {T} on an l-partition fj, satisfy a p {T} = {T}a 

If T~ 1 (n p _k) is a box in the (r + lh.q)-th row of then n G N Pi k is in the 

(r — (n — n Pt k)j + lhl)-th row of where r and r — (n — n p ^)j <E Z/Z^Z 

{ 1, . . . , lh } and q e Z. 
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Proof. Let T~ 1 (n Pt k) be a box in the (r + i/ l g)-th row in u^ h \ where r G Z/Z/^Z = 
{ 1, 2, . . . , lh }. Since cr p {T} = {T}a~\, it follows, by the row where n p ^ lies, that 
o~ p n p _k is in the (r — j + l^-th row in /i^, where r — j G TLjl^TL = {1,2, ... ,lh}. 
Similarly, we can specify boxes where elements of N p ^ lie. Hence it follows that 
(n - np jfc )j + ?/ l (?)-th row, where r - (n - n P}k )j G Z/Z/jZ = 

□ 



n G iV Pi fc lies in the (r 

Lemma 4.7. /f 7^ is the order of a\ h) ( , o«r correspondence ipj provides a bijec- 
tion between marked (p, 7, /) -tabloids on an l-partition fi and tabloids {T} on /x 
satisfying a p {T} = {T}a~ 3 v 

Proof. We construct the inverse map of ipj. Let a tabloid {T} on /x satisfy the 
equation o p {T} = {T}a l J l . Let T be a numbering sorted in ascending order in 
each row of {T}. 

Let ^ be a map from { 1, . . . , m } to N which maps i G N p ,k to fc. For i < i' , 
n G N Pi i is smaller than n' G N Pti >. Since T is sorted in ascending order in each 
row, it follows from Lemma 4.6 that tp o T is a (p, 7, Z)-tabloid. 

Let ip c (T) be a map from { i | pi ^ } to ]J> Z/Z/jZ defined by V'c(i) = J G Z/7/,Z 
if T _1 (n Pi i) is in ^C 1 ) and in the j-th row of the inverse image T~ 1 {N^ p ^). A pair 
(tp o T, V'cT') is a marked (p, 7, Z)-tabloid on /x. 

Since n Pii is in the same row in {T} as in {<p(ip ° T,ip c T)}, it follows from 



Lemma 4.6 that 



and that 



M^oT,MT))} = {T} 

U>o<p(Y,c),M<P{Y,c))) = (Y,c). 



□ 



Last we consider not only a p , but also general elements a whose cycle type is p. 
We explicitly give parameterizations of Theorem 3.2 in the following theorem. 

Theorem 4.8. Let the cycle type of a G S m be p and let r G S m satisfy TOpT^ 1 = 
a. Then the set j {T} G T M cr{T} = {T}a~^ } equals 

{ {ripj(Y, c)} I (Y, c) is a marked (p, 7, 1) -tabloid on n} 
for an l-partition /x of m and jh is the order of a^ (h) ^. 
Proof. Since a = tu p t~ x , the equation 

a{T} = {T}a^ 

is equivalent to the equation 

c- p T- 1 {T} = T-'{T}a-i l . 

From Lemma 4.7, there exists a marked (p, 7, Z)-tabloid (F, c) on /x such that 
{<fij(Y, c)} = t _1 {T}. Hence this theorem follows. □ 

Example 4.9. Let /x, Z and p be the same as ones in Example 3.6, i.e., /x = ((2, 2), 4), 
I = (2, 1) and p = (4, 2, 2). First we consider the case where j — 1. In this case, 



1* 


1 


1 


1 



2* 


2 


3* 


3 



is a (p, Z)-tabloid on /it. We have 



TABLOIDS AND WEIGHTED SUMS OF CHARACTERS 



11 



Since a p = (1, 2, 3, 4)(5, 6)(7, 8) acts as 



(1234)(56)(78) 



1 


3 


2 


4 



5 6 7 



2 


4 


3 


1 



6 5 8 7 



and 



2 


4 


3 


H 



6 I 5 I 8 | T | )} = { 

= { 



2 


4 


1 


3 



1 


3 


2 


4 



5 


6 


7 


8 




5 


6 


7 


8 



it follows that 



r 


i 


l 


l 



|2*|2|3*|3| } = Wi 



1* 


1 


1 


1 



. |2*|2|3*|3| )}y.V 



Next we consider the case where j = 2. In this case, 



2* 


2 


3* 


3 



. 1* 111 



is a (p, (1, l),Z)-tabloid on fi. We have 

r-l I I^H , Hill lUI 



2* 


2 


3* 


3 



5 


6 


7 


8 



12 3 4 



Since a p acts as 



(1234)(56)(78){ 



5 


6 


7 


8 



1 1 2 | 3 | 4 | )} = { 
= { 



6 


5 


8 


7 



5 


6 


7 


8 



2 


3 


4 


1 




1 


2 


3 


4 



and = e E S$, it follows that 



2" 


2 


3* 


3 



l*lllllll j} = {<P1 
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